AV1 Bitstream & Decoding Process Specification

Last modified: 2018-03-26 16:32:57 -0700

Authors
Peter de Rivaz, Argon Design Ltd
Jack Haughton, Argon Design Ltd

Codec Working Group Chair
Adrian Grange, Google Inc

Design
Lou Quillio, Google Inc

Abstract

This document defines the bitstream format and decoding process for the Alliance for Open Media AV1 video codec.

Contents

• Scope
• Terms and Definitions
• Symbols and Abbreviated Terms
• Conventions
  • Arithmetic operators
  • Logical operators
  • Relational operators
  • Bitwise operators
  • Assignment
  • Mathematical functions
  • Method of describing bitstream syntax
  • Functions
  • Descriptors
    • f(n)
    • uvlc()
    • le(n)
    • leb128()
    • su(n)
    • ns(n)
    • L(n)
    • S()
    • NS(n)
• Syntax Structures
  • OBU Syntax
    • OBU Header Syntax
    • OBU Extension Header Syntax
    • Trailing Bits Syntax
    • Byte alignment Syntax
  • Reserved OBU Syntax
  • Sequence Header OBU Syntax
    • Color Config Syntax
    • Timing Info Syntax
  • Temporal Delimiter OBU Syntax
  • Padding OBU Syntax
  • Metadata OBU Syntax
    • Metadata Private Data Syntax
    • Metadata High Dynamic Range Content Light Level Syntax
    • Metadata High Dynamic Range Mastering Display Color Volume Syntax
    • Metadata Scalability Syntax
    • Scalability structure syntax
  • Frame Header OBU Syntax
    • Uncompressed Header Syntax
    • Get Relative Distance Function
    • Reference Frame Marking Function
    • Frame Size Syntax
    • Render Size Syntax
    • Frame Size with Refs Syntax
    • Superres Params Syntax
    • Compute Image Size Function
    • Interpolation Filter Syntax
    • Loop Filter Params Syntax
    • Quantization Params Syntax
    • Delta Quantizer Syntax
    • Segmentation Params Syntax
    • Tile Info Syntax
    • Tile Size Calculation Function
    • Quantizer Index Delta Parameters Syntax
    • Loop Filter Delta Parameters Syntax
    • CDEF Params Syntax
    • Loop Restoration Params Syntax
    • TX Mode Syntax
    • Skip Mode Params Syntax
    • Frame Reference Mode Syntax
    • Compound Tools Syntax
    • Global Motion Params Syntax
    • Global Param Syntax
    • Decode Signed Subexp With Ref Syntax
    • Decode Unsigned Subexp With Ref Syntax
    • Decode Subexp Syntax
    • Inverse Recenter Function
    • Inv Recenter Noneg Function
    • Film Grain Params Syntax
  • Frame OBU Syntax
  • Tile Group OBU Syntax
    • Decode Tile Syntax
    • Clear Block Decoded Flags Function
    • Decode Partition Syntax
    • Decode Block Syntax
    • Mode Info Syntax
    • Intra Frame Mode Info Syntax
    • Intra Segment ID Syntax
    • Read Segment ID Syntax
    • Skip Mode Syntax
    • Skip Syntax
    • Quantizer Index Delta Syntax
    • Loop Filter Delta Syntax
    • Segmentation Feature Active Function
    • TX Size Syntax
    • Block TX Size Syntax
    • Var TX Size Syntax
    • Inter Frame Mode Info Syntax
    • Inter Segment ID Syntax
    • Is Inter Syntax
    • Get Segment ID Function
    • Intra Block Mode Info Syntax
    • Inter Block Mode Info Syntax
    • Filter Intra Mode Info Syntax
    • Ref Frames Syntax
    • Assign MV Syntax
    • Read Motion Mode Syntax
    • Read Inter Intra Syntax
    • Read Compound Type Syntax
    • Get Mode Function
    • MV Syntax
    • MV Component Syntax
    • Residual Syntax
    • Transform Block Syntax
    • Transform Tree Syntax
    • Get TX Size Function
    • Get Plane Residual Size Function
    • Coefficients Syntax
    • Compute Transform Type Function
    • Get Scan Function
    • Intra Angle Info Luma Syntax
    • Intra Angle Info Chroma Syntax
    • Is Directional Mode Function
    • Read CFL Alphas Syntax
    • Palette Mode Info Syntax
    • Transform Type Syntax
    • Get Transform Set Function
    • Palette Tokens Syntax
    • Palette Color Context Function
    • Is Inside Function
    • Is Inside Filter Region Function
    • Check References Functions
    • Clamp MV Row Function
    • Clamp MV Col Function
    • Clear CDEF Function
    • Read CDEF Syntax
    • Decode Loop Restoration Syntax
    • Decode Loop Restoration Unit Syntax
• Syntax Structures Semantics
  • OBU Semantics
    • OBU Header Semantics
    • OBU Extension Header Semantics
    • Trailing Bits Semantics
    • Byte Alignment Semantics
  • Reserved OBU Semantics
  • Sequence Header OBU Semantics
    • Color Config Semantics
    • Timing Info Semantics
  • Temporal Delimiter OBU Semantics
  • Padding OBU Semantics
  • Metadata OBU Semantics
    • Metadata Private Data Semantics
    • Metadata High Dynamic Range Content Light Level Semantics
    • Metadata High Dynamic Range Mastering Display Color Volume Semantics
    • Metadata Scalability Semantics
    • Scalability Structure Semantics
  • Frame Header OBU Semantics
    • Uncompressed Header Semantics
    • Reference Frame Marking Semantics
    • Frame Size Semantics
    • Render Size Semantics
    • Frame Size with Refs Semantics
    • Superres Params Semantics
    • Compute Image Size Semantics
    • Interpolation Filter Semantics
    • Loop Filter Semantics
    • Quantization Params Semantics
    • Delta Quantizer Semantics
    • Segmentation Params Semantics
    • Tile Info Semantics
    • Quantizer Index Delta Parameters Semantics
    • Loop Filter Delta Parameters Semantics
    • Global Motion Params Semantics
    • Global Param Semantics
    • Decode Subexp Semantics
    • Decode Uniform Semantics
    • Film Grain Params Semantics
    • TX Mode Semantics
    • Skip Mode Params Semantics
    • Frame Reference Mode Semantics
    • Compound Tools Semantics
  • Frame OBU Semantics
  • Tile Group OBU Semantics
    • Decode Tile Semantics
    • Clear Block Decoded Flags Semantics
    • Decode Partition Semantics
    • Decode Block Semantics
    • Intra Frame Mode Info Semantics
    • Intra Segment ID Semantics
    • Read Segment ID Semantics
    • Inter Segment ID Semantics
    • Skip Mode Semantics
    • Skip Semantics
    • Quantizer Index Delta Semantics
    • Loop Filter Delta Semantics
    • CDEF Params Semantics
    • Loop Restoration Params Semantics
    • TX Size Semantics
    • Block TX Size Semantics
    • Var TX Size Semantics
    • Transform Type Semantics
    • Is Inter Semantics
    • Intra Block Mode Info Semantics
    • Inter Block Mode Info Semantics
    • Filter Intra Mode Info Semantics
    • Ref Frames Semantics
    • Read Motion Mode Semantics
    • Read Inter Intra Semantics
    • Read Compound Type Semantics
    • MV Semantics
    • MV Component Semantics
    • Residual Semantics
    • Transform Block Semantics
    • Coefficients Semantics
    • Intra Angle Info Semantics
    • Read CFL Alphas Semantics
    • Palette Mode Info Semantics
    • Palette Tokens Semantics
    • Palette Color Context Semantics
    • Read CDEF Semantics
    • Decode Loop Restoration Unit Semantics
• Decoding Process
  • General Decoding Process
  • Large Scale Tile Decoding Process
  • Decode Frame Process
  • Ordering of OBUs
  • Random Access Decoding
  • CDF Update Process
  • Set Frame Refs Process
  • Motion Field Estimation Process
    • Projection Process
    • Get MV Projection Process
    • Get Block Position Process
  • Motion Vector Prediction Processes
    • Find MV Stack Process
      • Setup Zero MV Process
      • Scan Row Process
      • Scan Col Process
      • Scan Point Process
      • Temporal Scan Process
      • Temporal Sample Process
      • Add Reference Motion Vector Process
      • Search Stack Process
      • Compound Search Stack Process
      • Lower Precision Process
      • Sorting Process
      • Extra Search Process
      • Add Extra Mv Candidate Process
      • Context and Clamping Process
    • Has Overlappable Candidates Process
    • Find Warp Samples Process
      • Add Sample Process
  • Prediction Processes
    • Intra Prediction Process
      • Basic Intra Prediction Process
      • Recursive Intra Prediction Process
      • Directional Intra Prediction Process
      • DC Intra Prediction Process
      • Smooth Intra Prediction Process
      • Filter Corner Process
      • Intra Filter Type Process
      • Intra Edge Filter Strength Selection Process
      • Intra Edge Upsample Selection Process
      • Intra Edge Upsample Process
      • Intra Edge Filter Process
    • Inter Prediction Process
      • Rounding Variables Derivation Process
      • Motion Vector Scaling Process
      • Block Inter Prediction Process
      • Block Warp Process
      • Setup Shear Process
      • Resolve Divisor Process
      • Warp Estimation Process
      • Overlapped Motion Compensation Process
      • Overlap Blending Process
      • Wedge Mask Process
      • Segment Mask Process
      • Inter Intra Mask Process
      • Mask Blend Process
      • Distance Weights Process
    • Palette Prediction Process
    • Predict Chroma From Luma Process
  • Reconstruction and Dequantization
    • Dequantization Functions
    • Reconstruct Process
  • Inverse Transform Process
    • 1D Transforms
      • Butterfly Functions
      • Inverse DCT Array Permutation Process
      • Inverse DCT Process
      • Inverse ADST Input Array Permutation Process
      • Inverse ADST Output Array Permutation Process
      • Inverse ADST4 process
      • Inverse ADST8 Process
      • Inverse ADST16 Process
      • Inverse ADST Process
      • Inverse Walsh-Hadamard Transform Process
      • Inverse Identity Transform 4 Process
      • Inverse Identity Transform 8 Process
      • Inverse Identity Transform 16 Process
      • Inverse Identity Transform 32 Process
      • Inverse Identity Transform 64 Process
      • Inverse Identity Transform Process
    • 2D Inverse Transform
  • Loop Filter Process
    • Edge Loop Filter Process
    • Filter Size Process
    • Adaptive Filter Strength Process
    • Adaptive Filter Strength Selection Process
    • Sample Filtering Process
      • Filter Mask Process
      • Narrow Filter Process
      • Wide Filter Process
  • CDEF Process
    • CDEF Block Process
    • CDEF Direction Process
    • CDEF Filter Process
  • Upscaling Process
  • Loop Restoration Process
    • Loop Restore Block Process
    • Self Guided Filter Process
    • Box Filter Process
    • Wiener Filter Process
    • Wiener Coefficient Process
    • Get Source Sample Process
  • Output Process
    • Film Grain Synthesis Process
      • Random Number Process
      • Generate Grain Process
      • Scaling Lookup Initialization Process
      • Add Noise Synthesis Process
  • Motion Field Motion Vector Storage Process
  • Reference Frame Update Process
  • Reference Frame Loading Process
• Parsing Process
  • Parsing Process for f(n)
  • Parsing Process for Symbol Decoder
    • Initialization Process for Symbol Decoder
    • Boolean Decoding Process
    • Exit Process for Symbol Decoder
    • Parsing Process for read_literal
    • Symbol Decoding Process
  • Parsing process for CDF encoded syntax elements
    • CDF Selection Process
• Additional Tables
  • Scan Tables
  • Conversion Tables
  • Default CDF Tables
  • Quantizer Matrix Tables
• Annex A: Profiles and Levels
  • Profiles
  • Levels
• Annex B: Bitstream Format
  • Overview
  • Bitstream Syntax
  • Bitstream semantics
• Annex C: Included Experiments
  • Overview
  • Included Experiments
  • Excluded Experiments
• Bibliography

Scope

This document specifies the Alliance for Open Media AV1 bitstream format and decoding process.

Terms and Definitions

For the purposes of this document, the following terms and definitions apply:

AC coefficient

Any transform coefficient whose frequency indices are non-zero in at least one dimension.

Altref

(Alternative reference frame) A frame that can be used in inter coding.

Base layer

The layer with spatial_id and temporal_id values equal to 0.

Bitstream

The sequence of bits generated by encoding a sequence of frames.

Bit string

An ordered string with limited number of bits. The left most bit is the most significant bit (MSB), the right most bit is the least significant bit (LSB).

Block

A square or rectangular region of pixels consisting of one Luma and two Chroma matrices.

Block scan

A specified serial ordering of quantized coefficients.

Byte

An 8-bit bit string.

Byte alignment

One bit is byte aligned if the position of the bit is an integer multiple of eight from the position of the first bit in the bitstream.

CDEF

Constrained Directional Enhancement Filter designed to adaptively filter blocks based on identifying the direction.

CDF

Cumulative distribution function representing the probability times 32768 that a symbol has value less than or equal to a given level.

Chroma

A sample value matrix or a single sample value of one of the two color difference signals.

Note: Symbols of chroma are U and V.

Coded frame

The representation of one frame before the decoding process.

Component

One of the three sample value matrices (one luma matrix and two chroma matrices) or its single sample value.

Compound prediction

A type of inter prediction where sample values are computed by blending together predictions from two reference frames (the frames blended can be the same or different).

DC coefficient

A transform coefficient whose frequency indices are zero in both dimensions.

Decoded frame

The frame reconstructed out of the bitstream by the decoder.

Decoder

One embodiment of the decoding process.

Decoding process

The process that derives decoded frames from syntax elements.

Dequantization

The process in which transform coefficients are obtained by scaling the quantized coefficients.

Encoder

One embodiment of the encoding process.

Encoding process

A process not specified in this Specification that generates the bitstream that conforms to the description provided in this document.

Enhancement layer

A layer with either spatial_id greater than 0 or temporal_id greater than 0.

Flag

A binary variable - some variables and syntax elements (e.g. obu_extension_flag) are described using the word flag to highlight that the syntax element can only be equal to 0 or equal to 1.

Frame

The representation of video signals in the spatial domain, composed of one luma sample matrix (Y) and two chroma sample matrices (U and V).

Frame context

A set of probabilities used in the decoding process.

Frame buffer

A storage area for a previously decoded frame and associated information.

Golden frame

A frame that can be used in inter coding. Typically the golden frame is encoded with higher quality and is used as a reference for multiple inter frames.

Inter coding

Coding one block or frame using inter prediction.

Inter frame

A frame compressed by referencing previously decoded frames and which may use intra prediction or inter prediction.

Inter prediction

The process of deriving the prediction value for the current frame using previously decoded frames.

Intra coding

Coding one block or frame using intra prediction.

Intra frame

A frame compressed using only intra prediction which can be independently decoded.

Intra-only frame

A type of intra frame that does not reset the decoding process.

Note: A key frame is different to an intra-only frame even though both only use intra prediction. The difference is that a key frame fully resets the decoding process. For example, for a sequence of frames A, B, C, frame C can use frame A as a reference if B was an intra-only frame - but not if B was a keyframe.

Intra prediction

The process of deriving the prediction value for the current sample using previously decoded sample values in the same decoded frame.

Inverse transform

The process in which a transform coefficient matrix is transformed into a spatial sample value matrix.

Key frame

A frame where the decoding process is reset. Key frames, and following frames, are always decodable without access to preceding frames. A key frame only uses intra prediction.

Layer

A set of tile group OBUs with identical spatial_id and identical temporal_id values.

Level

A defined set of constraints on the values for the syntax elements and variables.

Loop filter

A filtering process applied to the reconstruction intended to reduce the visibility of block edges.

Luma

A sample value matrix or a single sample value representing the monochrome signal related to the primary colors.

Note: The symbol representing luma is Y.

Mode info

Syntax elements sent for a block containing an indication of how a block is to be predicted during the decoding process.

Mode info block

A luma sample value block of size 4x4 or larger and its two corresponding chroma sample value blocks (if present).

Motion vector

A two-dimensional vector used for inter prediction which refers the current frame to the reference frame, the value of which provides the coordinate offsets from a location in the current frame to a location in the reference frame.

OBU

All structures are packetized in “Open Bitstream Units” or OBUs.
Each OBU has a header, which provides identifying information for the contained data (payload).

Parse

The procedure of getting the syntax element from the bitstream.

Prediction

The implementation of the prediction process consisting of either inter or intra prediction.

Prediction process

The process of estimating the decoded sample value or data element using a predictor.

Prediction value

The value, which is the combination of the previously decoded sample values or data elements, used in the decoding process of the next sample value or data element.

Profile

A subset of syntax, semantics and algorithms defined in a part.

Quantization parameter

A variable used for scaling the quantized coefficients in the decoding process.

Quantized coefficient

A transform coefficient before dequantization.

Raster scan

Maps a two dimensional rectangular raster into a one dimensional raster, in which the entry of the one dimensional raster starts from the first row of the two dimensional raster, and the scanning then goes through the second row and the third row, and so on. Each raster row is scanned in left to right order.

Reconstruction

Obtaining the addition of the decoded residual and the corresponding prediction values.

Reference frame

A previously decoded frame used during inter prediction.

Reserved

A special syntax element value which may be used to extend this part in the future.

Residual

The differences between the reconstructed samples and the corresponding prediction values.

Sample

The basic elements that compose the frame.

Sample value

The value of a sample. This is an integer from 0 to 255 (inclusive) for 8-bit frames, from 0 to 1023 (inclusive) for 10-bit frames, and from 0 to 4095 (inclusive) for 12-bit frames.

Segmentation map

A 3-bit number containing the segment affiliation for each 4x4 block in the image. A segmentation map is stored for each reference buffer to allow new frames to use a previously coded map.

Sequence

The highest level syntax structure of coding bitstream, including one or several consecutive coded frames.

Superblock

The top level of the block quadtree within a tile. All superblocks within a frame are the same size and are square. The superblocks may be 128x128 pixels or 64x64 pixels. A superblock may contain 1 or 2 mode info blocks, or may be bisected in each direction to create 4 sub-blocks, which may themselves be further subpartitioned, forming the block quadtree.

Switch Frame

An inter frame that can be used as a point to switch between sequences. Switch frames overwrite all the frame buffers without forcing the use of intra coding. The intention is to allow a streaming use case where videos can be encoded in small chunks (say of 1 second duration), each starting with a switch frame. If the available bandwidth drops, the server can start sending chunks from a lower bitrate encoding instead. The decoded pictures after a switch may be slightly incorrect, but this approach allows a switch without the cost of a full key frame.

Syntax element

An element of data represented in the bitstream.

Temporal delimiter OBU

An indication that the following OBUs will have a different presentation/decoding time stamp from the one of the last frame prior to the temporal delimiter.

Temporal unit

A Temporal unit consists of all the OBUs that are associated with a specific, distinct time instant. It consists of a temporal delimiter OBU, and all the OBUs that follow, up to but not including the next temporal delimiter.

Temporal group

A set of frames whose temporal prediction structure is used periodically in a video sequence.

Tile

A rectangular region of the frame that can be decoded and encoded independently, although loop-filtering across tile edges is still be applied.

Transform block

A square transform coefficient matrix, used as input to the inverse transform process.

Transform coefficient

A scalar value, considered to be in a frequency domain, contained in a transform block.

Uncompressed header

High level description of the frame to be decoded that is encoded without the use of arithmetic encoding.

Symbols and Abbreviated Terms

DCT

Discrete Cosine Transform

ADST

Asymmetric Discrete Sine Transform

LSB

Least Significant Bit

MSB

Most Significant Bit

WHT

Walsh Hadamard Transform

The specification makes use of a number of constant integers. Constants that relate to the semantics of a particular syntax element are defined in section 6.

Additional constants are defined below:

Conventions

The mathematical operators and their precedence rules used to describe this Specification are similar to those used in the C programming language. However, the operation of integer division with truncation is specifically defined.

In addition, a length 2 array used to hold a motion vector (indicated by the variable name ending with the letters Mv or Mvs) can be accessed using either normal array notation (e.g. Mv[ 0 ] and Mv[ 1 ]), or by just the name (e.g., Mv). The only operations defined when using the name are assignment and equality/inequality testing. Assignment of an array is represented using the normal notation A = B and is specified to mean the same as doing both the individual assignments A[ 0 ] = B[ 0 ] and A[ 1 ] = B[ 1 ]. Equality testing of 2 motion vectors is represented using the notation A == B and is specified to mean the same as (A[ 0 ] == B[ 0 ] && A[ 1 ] == B[ 1 ]). Inequality testing is defined as A != B and is specified to mean the same as (A[ 0 ] != B[ 0 ] || A[ 1 ] != B[ 1 ]).

When a variable is said to be representable by a signed integer with x bits, it means that the variable is greater than or equal to -(1 << (x-1)), and that the variable is less than or equal to (1 << (x-1))-1.

Arithmetic operators

Logical operators

Relational operators

Bitwise operators

Assignment

Mathematical functions

The following mathematical functions (Abs, Clip3, Clip1, Min, Max, Round2 and Round2Signed) are defined as follows:

The FloorLog2(x) function is defined to be the floor of the base 2 logarithm of the input x.

The input x will always be an integer, and will always be greater than or equal to 1.

This function extracts the location of the most significant bit in x.

An equivalent definition (using the pseudo-code notation introduced in the following section) is:

FloorLog2( x ) {
  s = 0
  while (x != 0) {
    x = x >> 1
    s++
  }
  return s - 1
}

Method of describing bitstream syntax

The description style of the syntax is similar to the C programming language. Syntax elements in the bitstream are represented in bold type. Each syntax element is described by its name (using only lower case letters with underscore characters) and a descriptor for its method of coded representation. The decoding process behaves according to the value of the syntax element and to the values of previously decoded syntax elements. When a value of a syntax element is used in the syntax tables or the text, it appears in regular (i.e. not bold) type. If the value of a syntax element is being computed (e.g. being written with a default value instead of being coded in the bitstream), it also appears in regular type (e.g. tile_size_minus_1).

In some cases the syntax tables may use the values of other variables derived from syntax elements values. Such variables appear in the syntax tables, or text, named by a mixture of lower case and upper case letter and without any underscore characters. Variables starting with an upper case letter are derived for the decoding of the current syntax structure and all depending syntax structures. These variables may be used in the decoding process for later syntax structures. Variables starting with a lower case letter are only used within the process from which they are derived. (Single character variables are allowed.)

Constant values appear in all upper case letters with underscore characters (e.g. MI_SIZE).

Constant lookup tables appear as words (with the first letter of each word in upper case, and remaining letters in lower case) separated with underscore characters (e.g. Block_Width[…]).

Hexadecimal notation, indicated by prefixing the hexadecimal number by 0x, may be used when the number of bits is an integer multiple of 4. For example, 0x1a represents a bit string 0001 1010.

Binary notation is indicated by prefixing the binary number by 0b. For example, 0b00011010 represents a bit string 0001 1010. Binary numbers may include underscore characters to enhance readability. If present, the underscore characters appear every 4 binary digits starting from the LSB. For example, 0b11010 may also be written as 0b1_1010.

A value equal to 0 represents a FALSE condition in a test statement. The value TRUE is represented by any value not equal to 0.

The following table lists examples of the syntax specification format. When syntax_element appears (with bold face font), it specifies that this syntax element is parsed from the bitstream.

Functions

Bitstream functions used for syntax description are specified in this section.

Other functions are included in the syntax tables. The convention is that a section is called syntax if it causes syntax elements to be read from the bitstream, either directly or indirectly through subprocesses. The remaining sections are called functions.

The specification of these functions makes use of a bitstream position indicator. This bitstream position indicator locates the position of the bit that is going to be read next.

get_position( ): Return the value of the bitstream position indicator.

init_symbol( sz ): Initialize the arithmetic decode process for the Symbol decoder with a size of sz bytes as specified in section 8.2.1.

exit_symbol( readPadding ): Exit the arithmetic decode process as described in section 8.2.3.

Descriptors

The following descriptors specify the parsing of syntax elements. Lower case descriptors specify syntax elements that are represented by an integer number of bits in the bitstream; upper case descriptors specify syntax elements that are represented by arithmetic coding.

f(n)

Unsigned n-bit number appearing directly in the bitstream. The bits are read from high to low order. The parsing process specified in section 8.1 is invoked and the syntax element is set equal to the return value.

uvlc()

Variable length unsigned n-bit number appearing directly in the bitstream. The parsing process for this descriptor is specified below:

le(n)

Unsigned little-endian n-byte number appearing directly in the bitstream. The parsing process for this descriptor is specified below:

Note: This syntax element will only be present when the bitstream position is byte aligned.

leb128()

Unsigned integer represented by a variable number of little-endian bytes.

Note: This syntax element will only be present when the bitstream position is byte aligned.

In this encoding, the most significant bit of each byte is equal to 1 to signal that more bytes should be read, or equal to 0 to signal the end of the encoding.

A variable Leb128Bytes is set equal to the number of bytes read during this process.

The parsing process for this descriptor is specified below:

leb128_byte contains 8 bits read from the bitstream. The bottom 7 bits are used to compute the variable value. The most significant bit is used to indicate that there are more bytes to be read.

It is a requirement of bitstream conformance that the most significant bit of leb128_byte is equal to 0 if i is equal to 7. (This ensures that this syntax descriptor never uses more than 8 bytes.)

Note: There are multiple ways of encoding the same value depending on how many leading zero bits are encoded. There is no requirement that this syntax descriptor uses the most compressed representation. This can be useful for encoder implementations by allowing a fixed amount of space to be filled in later when the value becomes known.

su(n)

Signed integer converted from an n bits unsigned integer in the bitstream. (The unsigned integer corresponds to the bottom n bits of the signed integer.) The parsing process for this descriptor is specified below:

ns(n)

Unsigned encoded integer with maximum number of values n (i.e. output in range 0..n-1).

This descriptor is similar to f(ceil(log2(n))), but reduces wastage incurred when encoding non-power of two value ranges by encoding 1 fewer bits for the lower part of the value range. For example, when n is equal to 5, the encodings are as follows (full binary encodings are also presented for comparison):

The parsing process for this descriptor is specified as:

The abbreviation ns stands for non-symmetric. This encoding is non-symmetric because the values are not all coded with the same number of bits.

L(n)

Unsigned arithmetic encoded n-bit number encoded as n flags (a “literal”). The flags are read from high to low order. The syntax element is set equal to the return value of read_literal( n ) (see section 8.2.4 for a specification of this process).

S()

An arithmetic encoded symbol coded from a small alphabet of at most 16 entries.

The symbol is decoded based on a context sensitive CDF (see section 8.3 for the specification of this process).

NS(n)

Unsigned arithmetic encoded integer with maximum number of values n (i.e. output in range 0..n-1).

This descriptor is the same as ns(n) except the underlying bits are coded arithmetically.

The parsing process for this descriptor is specified as:

Syntax Structures

This section presents the syntax structures in a tabular form. The meaning of each of the syntax elements is presented in Section 6.

OBU Syntax

OBU Header Syntax

OBU Extension Header Syntax

Trailing Bits Syntax

Byte alignment Syntax

Reserved OBU Syntax

Note:Reserved OBUs do not have a defined syntax. The obu_type reserved values are reserved for future use. Decoders should ignore the entire OBU if they do not understand the obu_type. Ignoring the OBU can be done based on obu_size.

Sequence Header OBU Syntax

Color Config Syntax

Timing Info Syntax

Temporal Delimiter OBU Syntax

Note: The temporal delimiter has an empty payload.

Padding OBU Syntax

Note: obu_padding_length is not coded in the bitstream but can be computed based on obu_size minus the number of trailing bytes. In practice, though, since this is padding data meant to be skipped, decoders do not need to determine neither that length nor the number of trailing bytes. They can ignore the entire OBU. Ignoring the OBU can be done based on obu_size.

Metadata OBU Syntax

Metadata Private Data Syntax

Note: The exact syntax of the private metadata OBU is not defined. External specifications can define the syntax. From a decoder perspective, it suffices to say that decoders should ignore the entire OBU if they don’t understand the metadata_type. The last byte of the valid content of the private data is considered to be the last byte that is not equal to zero. This rule is to prevent the dropping of valid bytes by systems that interpret trailing zero bytes as a padding continuation of the trailing bits in an OBU.

Metadata High Dynamic Range Content Light Level Syntax

Metadata High Dynamic Range Mastering Display Color Volume Syntax

Metadata Scalability Syntax

Scalability structure syntax

Frame Header OBU Syntax

Uncompressed Header Syntax

Get Relative Distance Function

This function computes the distance between two order hints by sign extending the result of subtracting the values.

Reference Frame Marking Function

Frame Size Syntax

Render Size Syntax

Frame Size with Refs Syntax

Superres Params Syntax

Compute Image Size Function

Interpolation Filter Syntax

Loop Filter Params Syntax

Quantization Params Syntax

Delta Quantizer Syntax

Segmentation Params Syntax

The constant lookup tables used in this syntax are defined as:

Segmentation_Feature_Bits[ SEG_LVL_MAX ]   = { 8, 6, 6, 6, 6, 3, 0, 0 }
Segmentation_Feature_Signed[ SEG_LVL_MAX ] = { 1, 1, 1, 1, 1, 0, 0, 0 }
Segmentation_Feature_Max[ SEG_LVL_MAX ] = {
  255, MAX_LOOP_FILTER, MAX_LOOP_FILTER,
  MAX_LOOP_FILTER, MAX_LOOP_FILTER, 7,
  0, 0 }

Tile Info Syntax

Tile Size Calculation Function

tile_log2 returns the smallest value for k such that blkSize << k is greater than or equal to target.

Quantizer Index Delta Parameters Syntax

Loop Filter Delta Parameters Syntax

CDEF Params Syntax

Loop Restoration Params Syntax

where Remap_Lr_Type is a constant lookup table specified as:

Remap_Lr_Type[4] = {
  RESTORE_NONE, RESTORE_SWITCHABLE, RESTORE_WIENER, RESTORE_SGRPROJ
}

TX Mode Syntax

Skip Mode Params Syntax

Frame Reference Mode Syntax

Compound Tools Syntax

Global Motion Params Syntax

Global Param Syntax

Note: When force_integer_mv is equal to 1, some fractional bits are still read for the translation components. However, these fractional bits will be discarded during the Setup Zero MV process.

Decode Signed Subexp With Ref Syntax

Decode Unsigned Subexp With Ref Syntax

Decode Subexp Syntax

Inverse Recenter Function

Inv Recenter Noneg Function

Film Grain Params Syntax

Frame OBU Syntax

Tile Group OBU Syntax

Decode Tile Syntax

where Sgrproj_Xqd_Mid and Wiener_Taps_Mid are constant lookup tables specified as:

Wiener_Taps_Mid[3] = {  3,  -7,  15 }

Sgrproj_Xqd_Mid[2] = { -32,  31 }

Clear Block Decoded Flags Function

Decode Partition Syntax

Decode Block Syntax

where reset_block_context( ) is specified as:

reset_block_context( bw4, bh4 ) {
    mask = use_128x128_superblock ? 255 : 127
    for ( plane = 0; plane < 1 + 2 * HasChroma; plane++ ) {
        subX = (plane > 0) ? subsampling_x : 0
        subY = (plane > 0) ? subsampling_y : 0
        for ( i = MiCol >> subX; i < ( ( MiCol + bw4 ) >> subX ); i++) {
            AboveLevelContext[ plane ][ i ] = 0
            AboveDcContext[ plane ][ i ] = 0
        }
        for ( i = MiRow >> subY; i < ( ( MiRow + bh4 ) >> subY ); i++) {
            LeftLevelContext[ plane ][ i & mask ] = 0
            LeftDcContext[ plane ][ i & mask ] = 0
        }
    }
}

Mode Info Syntax

Intra Frame Mode Info Syntax